A combinatorial application of matrix Riccati equations and their q-analogue
نویسندگان
چکیده
The generating functions for a large class of combinatorial problems involving the enumeration of permutations may be expressed as solutions to matrix Riccati equations. We show that the generating functions for the permutation problem in which the number of inversions is also preserved form a system of matrix Riccati equations in which the differential operator is the Eulerian differential operator. We obtain the classical result of MacMahon concerning permutations.
منابع مشابه
Application of fractional-order Bernoulli functions for solving fractional Riccati differential equation
In this paper, a new numerical method for solving the fractional Riccati differential equation is presented. The fractional derivatives are described in the Caputo sense. The method is based upon fractional-order Bernoulli functions approximations. First, the fractional-order Bernoulli functions and their properties are presented. Then, an operational matrix of fractional order integration...
متن کاملAnalytical and Verified Numerical Results Concerning Interval Continuous-time Algebraic Riccati Equations
This paper focuses on studying the interval continuous-time algebraic Riccati equation A∗X + XA + Q − XGX = 0, both from the theoretical aspects and the computational ones. In theoretical parts, we show that Shary’s results for interval linear systems can only be partially generalized to this interval Riccati matrix equation. We then derive an efficient technique for enclosing the united stable...
متن کاملSolutions structure of integrable families of Riccati equations and their applications to the perturbed nonlinear fractional Schrodinger equation
Some preliminaries about the integrable families of Riccati equations and solutions structure of these equations in several cases are presented in this paper, then by using of definitions for fractional derivative we apply the new extended of tanh method to the perturbed nonlinear fractional Schrodinger equation with the kerr law nonlinearity. Finally by using of this method and solutions of Ri...
متن کاملA comparison theorem for matrix Riccati difference equations
Difference equations of the form X ( t ) = F * ( t ) X ( t 1 ) F ( t ) F * ( t ) X ( t 1)G(t)[ l + G * ( t ) X ( t 1)G(t)]t G * ( t ) X ( t 1)F(t)+ Q(t ) and their associated Hermitian matrices H ( t ) = (0 v F* _C,C.)(t) are studied. Solution of different Riccati equations can be compared if the difference of their corresponding Hermitian matrices is semidefinite for all t. An application to t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 36 شماره
صفحات -
تاریخ انتشار 1981